Dos androides, denominados "Padre" y "Madre", reciben la tarea de educar a un grupo de niños humanos en un misterioso y desértico planeta. A medida que las distintas colonias humanas comienzan a tener problemas a causa de sus diferencias religiosas, los androides descubren lo difícil que resulta controlar o incluso cambiar la opinión y las creencias de los seres humanos.

En la nave minera "Enano Rojo" la tripulación ha muerto por una fuga de radiación. Los únicos supervivientes son Dave Lister, que estaba en animación suspendida durante el desastre y su gata embarazada, que estaba sellada sin peligro en la bodega. Revivido tres millones de años más tarde, los únicos compañeros de Lister son: Gato, una forma de vida que evolucionó de su gata; Arnold Rimmer, una simulación de holograma de uno de los tripulantes muertos; y Kryten, un androide de servicio. Yo soy Holly, el ordenador de la nave, con un cociente intelectual de 6.000, el mismo que 12.000 empleados de aparcamiento.